Building a 2D Game Physics Engine by Michael Tanaya Huaming Chen Jebediah Pavleas & Kelvin Sung

Author:Michael Tanaya, Huaming Chen, Jebediah Pavleas & Kelvin Sung
Language: eng
Format: epub
Publisher: Apress, Berkeley, CA

In other words, given two convex shapes in 2D space, you can iterate through all of the edges of the convex shapes, one at a time. For each of the edges, compute a line (or axis) that is perpendicular to the edge, project all edges of the two convex shapes onto this line, and compute for overlaps of the projected edges. If you can find one of the perpendicular lines where none of the projected edges overlaps, then the two convex shapes do not collide.

Figure 3-9 illustrates this description using two axes-aligned rectangles. In this case, there are two lines that are perpendicular to the two given shapes, the X and Y axes.

Figure 3-9.There exists a projection that does not overlap

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.